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CLAIMS 

What is claimed is: 

1 . A method for switching data lines, the method comprising: 

establishing a configuration for a switch element, the configuration comprising a plurality of 
connections between data lines in a first plurality of data lines and data lines in a 
second plurality of data lines, the switch element including a set of ingress devices, a 
set of center stage devices, and a set of egress devices, each connection including at 
least one of the ingress devices, one of the center stage devices and one of the egress 
devices, wherein multiple connections are extended across each center stage device; 

detecting a switching event; 

selecting a portion of the plurality of connections, including one or more connections across 
at least one of the center stage devices; and 

rearranging only the selected connections across at least one of the center stage devices in 
response to the switching event. 

2. The method of claim 1, wherein rearranging only the selected connections across the 
at least one of the center stage devices includes replacing a first connection of the 
selected connections across one of the center stage devices with a new 
connectionacross that center stage device. 

3. The method of claim 2, wherein replacing a first connection of the selected 
connections across one of the center stage devices includes using a new egress device 
and a new ingress device for the new connection that replaces the first connection. 
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4. The method of claim 1 , wherein rearranging only selected connections across at least 
one of the center stage devices includes identifying at least one of an ingress device 
and an egress device for each of the selected connections, and replacing the at least 
one of the ingress device and the egress device with a new ingress device or egress 
device respectively. 

5. The method of claim 4, wherein rearranging only selected connections across at least 
one of the center stage devices includes identifying the egress device of one of the 
selected connections, and bridging from the center stage device for that connection to 
a new egress device to form the new connection. 

6. The method of claim 1 , wherein rearranging only selected connections across at least 
one of the center stage devices includes identifying the ingress device of one of the 
selected connections, and performing a select from the center stage device for that 
connection in order to replace the ingress device with the new ingress device. 

7. The method of claim 1, wherein selecting a portion of the plurality of connections 
includes selecting at least a first connection between a first data line in the first 
plurality of data lines and a second data line in the second plurality of data lines, and 
then rearranging portions of the one or more selected connections so that only one of 
the first data line or the second data line is switched to a third data line. 

8. The method of claim 7, wherein the first connection includes a first ingress device in 
the set of ingress devices, a first center stage device in the set of center stage devices, 
and a first egress device in the set of egress devices, and wherein rearranging portions 
of the one or more selected connections includes selecting at least one of a second 
ingress device for connecting the second data line to a third data line, or selecting one 
of a second egress device for connecting the first data line to the third data line. 
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9. The method of claim 8, further comprising causing the first center stage device to 
bridge a communication from the first data line to the third data line. 

10. The method of claim 8, further comprising causing the first center stage device to 
select a communication from the third data line to the first data line. 

1 1 . The method of claim 8, further comprising causing the first center stage device to 
multi-cast a communication from the first data line to a plurality of other data lines. 

12. The method of claim 1, wherein each ingress device in the set of ingress devices 
includes a plurality of routers, the plurality of routers for at least the first ingress 
device connecting the first ingress device to each of the center stage devices in the set 
of center stage devices, and wherein establishing a configuration for the switch 
element includes configuring each router of at least the first ingress device to receive 
communications from only one of the first data lines. 

13. The method of claim 12, where a number N represents a total of data lines in the first 
plurality of data lines that connect to a first ingress device in the set of ingress 
devices, a number S represents a total of routers in the first ingress device that are 
used, and wherein establishing a configuration for the switch element includes 
selecting the number N and the number N is an integer equal to or rounded up from a 
ratio of N/S. 

1 4. The method of claim 1 1 , wherein a number M represents a size of each router in the 
set of ingress devices, a number K represents a total of center stage devices in the set 
of center stage devices, and wherein establishing a switching configuration includes 
selecting the number M to be equal to the number K. 
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15. The method of claim 1, wherein each egress device in the set of egress devices 
includes a plurality of routers, the plurality of routers for at least the first egress 
device connecting the first egress device to all of the center stage devices in the set of 
center stage devices, and wherein establishing a switching configuration includes 
configuring each router of at least the first egress device to forward communications 
to only one of the second plurality of data lines. 

16. A method for switching data lines across a switch element, the switch element being 
for connecting a first plurality of data lines to a second plurality of data lines, the 
switch element including a set of ingress devices connected to the first plurality of 
data lines, a set of egress devices connected to the second plurality of data lines, and a 
set of center stage devices, the method comprising: 

configuring a switch element to connect multiple ingress devices in the set of ingress devices 
to multiple egress devices in the set of egress devices across a first center stage device 
in the set of center stage devices; 

detecting a switching event; and 

in response to the switching event, performing at least one of the steps of (i) selecting from 
the first center stage device to connect a new ingress device to one of the multiple 
egress device connected to the first center stage device; (ii) selecting from the first 
center stage device to connect a new egress device to one of the multiple ingress 
devices connected to the first center stage device; and (hi) bridging from the first 
center stage device to connect a new egress device to one of the multiple ingress 
devices in the set of ingress devices. 
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17. The method of claim 16, wherein selecting from the first center stage device to 
connect a new ingress device to one of the multiple egress devices includes replacing 
one of the multiple ingress devices with the new ingress device. 

18. The method of claim 16, wherein bridging from the first center stage device to 
connect a new egress device to one of the multiple ingress devices includes replacing 
one of the multiple egress devices with the new egress device 

19. The method of claim 16, wherein selecting from the first center stage device to 
connect a new egress device to one of the multiple ingress devices includes replacing 
one of the multiple egress devices with the new egress device 

20. The method of claim 16, wherein, 

each ingress device in the set of ingress devices includes a plurality of routers, 
the plurality of routers for one of the set of ingress devices connecting 
that ingress device to all of the center stage devices in the set of center 
stage devices, and 

configuring a switch element includes configuring each router of at least one of 
the set of ingress devices to receive communications from only one of 
the data lines in the first plurality of data lines. 

21 . The method of claim 20, wherein configuring a switch element includes 
assigning each data line in the first plurality of data lines to two or more 
router of one of the ingress devices in the set of ingress devices. 
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1 22. The method of claim 20, wherein, 

2 a number N represents a total of data lines in the first plurality of data lines, 

3 each of the first plurality of data lines connecting to one of the routers of 

4 each ingress device in the set of ingress devices, 

5 a number S represents a total of routers in each ingress device, and 

\* 6 configuring the switch element includes selecting the number N and the number 
p 7 S so that N is equal to an integer that is equal to or rounded up from a 

P: 8 ration of N/S. 



s 

D 
Hi 

o 



1 23. The method of claim 20, wherein a number M represents a size of each 

2 router in the set of ingress devices, a number K represents a total of 

3 center stage devices in the set of center stage devices, and wherein 

4 configuring a switch element includes selecting the number N to be 
N« 5 equal to the number K. 

1 24. The method of claim 16, wherein, 

2 each egress device in the set of egress devices includes a plurality of routers, the 

3 plurality of routers for one of the set of egress devices connecting that 

4 egress device to all of the center stage devices in the set of center stage 

5 devices, and 

6 configuring a switch element includes configuring each router of at least one of 

7 the set of egress devices to forward communications to only one of the 

8 data lines in the second plurality of data lines. 
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25. The method of claim 24, wherein, 

a number N represents a total of data lines in the second plurality of data lines, 
each of the first plurality of data lines connecting to one of the routers of 
each egress device in the set of ingress devices, 

a number S represents a total of routers in the each egress device, and 

establishing a switching configuration includes selecting the number N and the 
number S so that N is an integer that is equal to or rounded up from a 
ration of N/S. 

26. The method of claim 24, wherein a number M represents a size of each 
router in the set of egress devices, a number K represents a total of 
center stage devices in the set of center stage devices, and wherein 
configuring a switching element includes selecting the number M to be 
equal to the number K. 

27. The method of claim 16, wherein configuring a switch element includes: 

loading configuration information into an active bank from a stand-bye bank; 

using configuration information in the active bank to determine the 
configuration for the switch element; and 

wherein performing steps (i), (ii) and (iii) include accessing the active bank, 
without first reloading configuration information into the active bank 
from the stand-bye bank. 
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1 28. The method of claim 27, further comprising executing an algorithm to determine the 

2 configuration before loading the configuration information into the active bank from 

3 the stand-bye bank. 

1 29. A switch element for connecting data lines, the switch comprising: 

2 a set of edge devices coupled to a plurality of data lines, each edge device in the set of edge 

3 devices comprising one or more routers, each of the one or more routers being 
G 4 assigned only one data line in the plurality of data lines; 

£ 

t»j 5 a set of center stage devices, each center stage device being connectable to one of the routers 



y s 6 of each edge device, each center stage device being configurable to connect at least 

7 two corresponding edge devices in the set of edge devices so that each center stage 

JT 8 device forwards communications exchanged between a data line connected to one of 

9 the set of edge devices to a data line connected to another one of the set of edge 

p 10 devices; and 

1 1 wherein each of the center stage devices are actuatable to (i) bridge communications from the 

12 data line of one edge device to a new edge device connected to a new data line; and 

1 3 (ii) select communications from a new edge device connected to a new data line to 

14 forward the communications to one of the edge devices already connected to the 

1 5 center stage device. 

1 30. The switch of claim 29, where the set of center stage devices includes a first center 

2 stage device that is connectable to one of the routers of each edge device, including to 

3 one of the routers of a first ingress device in a set of ingress devices, and to one of the 

4 routers of an egress device in the set of egress devices, so that the first center stage 
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5 device forwards communications exchanged between a data line of the first ingress 

6 device and a data line of the first egress device; and 

7 wherein the first center stage device is actuatable to bridge communications from at least one 

8 of the first ingress device to a second egress device. 

1 31. The switch element of claim 30, wherein the first center stage device is actuatable to 

2 bridge communications from at least one of the first ingress device to a second egress 
t , 3 device while maintaining the first center stage device in connection with the first 

4 ingress device. 
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1 32. The switch element of claim 30, wherein the set of edge devices includes a set of 

^ 2 ingress devices and a set of egress devices, so that the first center stage device 

* 3 forwards communications signaled from a first ingress device in the set of ingress 

O 4 devices to a first egress device in the set of egress devices, and wherein the first 

ru 

yp 5 center stage device is actuatable to bridge communications from the first ingress 

j*£. 6 device to a second egress device in the set of egress devices so that communications 

7 from a data line of the first ingress device is signaled to the center stage device and to 

8 the second egress device, thereby coupling a data line of the second egress device to 

9 the data line of the first egress device. 

1 33. The switch element of claim 32, wherein the first ingress device comprises an ingress 

2 sorter that interconnects a first portion of the plurality of data lines to the plurality of 

3 routers for the first ingress device, and wherein the first ingress sorter is partitioned so 

4 that each router can receive communications from only one data line in the first 

5 portion of the plurality of data lines. 
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1 34. The switch element of claim 33, wherein each egress device in the set of egress 

2 devices includes an egress sorter that interconnects a second portion of the plurality 

3 of data lines to the plurality of routers for that egress device, and wherein the first 

4 egress sorter is partitioned so that each of the plurality of routers can forward 

5 communications to only one data line in the second portion of the plurality of data 

6 lines 

1 35. The switch element of claim 34, wherein the routers of the ingress devices and the 

o 

p 2 egress devices are configured to include fully non-blocking, port-to-port 

jij 3 communication capabilities. 



1 36. The switch element of claim 32, wherein the first center stage device is actuatable to 
I K 2 bridge communications from the first ingress device to the second egress device if a 
p; 3 working line connected to the first egress device fails. 

p 1 37. The switch element of claim 36, wherein the second egress device is connect to a 

2 protect line for the working line of the first egress device. 

1 38. The switch of claim 33, wherein a number N represents a total of data lines in the first 

2 portion of the plurality of data lines, a number S represents a total of routers in the 

3 first ingress device, and N is an integer that is equal to or rounded up from a ratio of 

4 N/S. 

1 39. The switch of claim 33, wherein a number M represents a size of each router in a first 

2 ingress device in the set of ingress devices, a number K represents a total of center 

3 stage devices in the set of center stage devices, and the number M is equal to the 

4 number K. 
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